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Abstract 

Continuing with the work on the subdifferential of the pointwise supremum of 
convex functions, started in Valadier-like formulas for the supremum function I [3], 
we focus now on the compactly indexed case. We assume that the index set is 
compact and that the data functions are upper semicontinuous with respect to the 
index variable (actually, this assumption will only affect the set of £-active indices 
at the reference point). As in the previous work, we do not require any continuity 
assumption with respect to the decision variable. The current compact setting gives 
rise to more explicit formulas, which only involve subdifferentials at the reference 
point of active data functions. Other formulas are derived under weak continuity 
assumptions. These formulas reduce to the characterization given by Valadier [18, 
Theorem 2] when the supremum function is continuous. 
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1 Introduction 

Let us consider a family of convex functions ft : X — > R := M U {±oo}, t € T, defined in 
a locally convex topological vector space X. The aim of this paper, which continues [3], 
is to give characterizations of the subdifferential of the supremum function 

/ := sup ft, (1) 

teT 
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which only involve the exact subdifferentials of data functions at the reference point 
rather than at nearby ones. Our results are based on some compactness assumptions of 
certain subsets of the index set T, and some upper semicontinuity assumptions of the 
mappings 1 1 — > ft(z), z 6 dom /. In Theorem 4 we establish that, under a natural closure 
condition (9), for all x £ X 


9f(x) = n co { U d ^ t + ^ndom f)(x) > , 

LeT(x) [teT(a:) J 

where 

T(x) ■= {teT\ f t ( x) = f{x)}, 

and 

J-{x) := {finite-dimensional linear subspaces of X such that i£i}. 

The following characterization of df(x), given in Theorem 5, uses the e-subdifferentials 
of the functions ft : 


df(x) 


n c ° 

£>0 

L£T{x) 


1J d e f t (x) + N Lndom f (x) 

t£T(x) 


Condition (9) covers the case when the functions ft are lower semicontinuous (lsc). 
In particular, if the restriction of / to the affine hull of dom/ is continuous on the 
relative interior of dom / (assumed to be nonempty), the intersection over L £ J~(x) can 
be removed, giving rise to the following formula, established in Theorem 1: 


df{x) = co < |J d(f t + Idomf)(x) 

[teT(x) 

Our results generalize and improve the well-known formula due to Valadier [18, 
Theorem 2], which establishes that, under the continuity of / at x, 


df(x) = co |J dft(x) } . 

teT(x) 


(2) 


Actually, we show that if / is continuous at some point (not necessarily the reference 
point x ) , then we get 


df(x) = N dom /(a3) + co < |J dft(x) 

[teT( x ) 

which reduces to (2) whenever N dom /(x) = {0}. Observe that the continuity / at 
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the reference point x is equivalent to the continuity of / at some point together with 
Ndom/Oc) = {$} • Indeed, the last condition implies that x is in the quasi-interior of 
dom/ which coincides with its interior (see, i.e. , [1]). 

There is a wide literature dealing with subdifferential calculus rules for the supre- 
mum of convex functions; we refer for instance to [2, 6, 7, 9, 10, 11, 12, 17, 18, 19], 
among many others. We also refer to [14], and references therein, for the nonconvex 
case. The sup remum function plays a crucial role in many fields, including semi-infinite 
optimization ([8], [20]). 

The paper is organized as follows. After Section 2, devoted to preliminaries, main 
Section 3 provides the desired characterization of df(x) in different settings: Theorem 1 
deals with a finite-dimensional-like setting, where function / satisfies a weak continuity 
condition, which is always held in finite dimensions; Theorem 3 concerns the supremum of 
lsc convex functions, while the most general result is given in Theorem 4 under a closure- 
type condition. All these results use the exact subdifferential of the data functions at the 
nominal point. Another formula using approximate subdifferentials of data functions is 
given in Theorem 5. Finally, Theorem 9 provides a simpler formula similar to (2) when 
additional continuity assumptions are imposed. 

2 Preliminaries 

In this paper X stands for a (real) separated locally convex (lcs, shortly) space, whose 
topological dual space is denoted by X* and endowed with the weak*-topology. Hence, 
X and X* form a dual pair by means of the canonical bilinear form (x,x*) = ( x*,x ) := 
x*(x), (x,x*) £ X x X* . The zero vectors are denoted by 9, and the convex, closed 
and balanced neighborhoods of 8 are called ^-neighborhoods. The family of such 9- 
neighborhoods in X and in X* are denoted by Mx and Mx * , respectively. 

Given a nonempty set A in X (or in X* ) , by co A and aff A we denote the convex 
hull and the affine hull of A, respectively. Moreover, cl A and A are indistinctly used 
for denoting the closure of A (weak*- closure if A C X*). Thus, c oA := cl(coA), aff A : = 
cl(aff A), etc. We use ri A to denote the (topological) relative interior of A (i.e., the 
interior of A in the topology relative to aff A when this set is closed, and the empty set 
otherwise). We consider the orthogonal of A defined by 

A l := {x* G X* | (x*,x) = 0 for all x £ A} . 

We say that a convex function p : X — > M is proper if its ( effective) domain, dom p := 
{x £ X \ p(x) < Too} , is nonempty and it does not take the value — oo. The lsc envelope 
of p is denoted by cl p. We adopt the convention (+oo) + (— oo) = (— oo) + (+oo) = +oo. 

If if> : X — > MU {Too} is another proper convex function, which is finite and contin- 
uous at some point in dom</?, then we have [7, Corollary 9(iii)] 

cl(max {p, ip}) = max {cl p, cl ip} . (3) 

For s > 0, the e- subdifferential of p at a point x where p(x) is finite is the weak*- 
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closed convex set 


d £ <p(x) := {x* £ X* | ip(y) — ip{x) > (x*,y — x) — e for all y £ X}. 

If <p(x) ^ M, then we set d £ tp(x) = 0. In particular, for e = 0 we get the Fenchel 
subdifferential of <p at x, d cp(x) := 8q ip(x). When x £ dom(<9<£>) := {y £ X \ d<p(y) 0} , 
we know that 

ip{x) = (cl</?)(x) and d e (p(x) = d e (cl <p)(x), for all £ > 0. (4) 

The indicator and the support functions of A C X are, respectively, defined as 
Ia{x) ■= 0, if x £ A; + oo, if x £ X \ A, 

a a(x*) '■= sup{(x*,a) | a £ ^4}, x* £ X* , (5) 

with the convention erg = — oo. 

If A is convex and x £ X, we define the normal cone to A at x as 

N^(x) := {x* £ X* | (x*,y — x) <0 for all y £ A }, if x £ A, 
and N^(x) = 0, if x £ X \ A. 

Now, we review the results given in [3], which constitute the main foundations of 
the present work. We have proved there that the subdifferential of the supremum func- 
tion / = sup teT ff is expressed in terms of appropriate enlargements of the Fenchel 
subdifferential, dp(ft + I Lndom j ), t £ T e (x), p £ V, and L £ tF(x), where 

T £ {x) := {t £ T | f t (x) > f(x) -e}, £ > 0, 

V = {continuous senrinornrs on X}, 

and 

J-{x) := {finite-dimensional linear subspaces L C X containing x}. 

Such enlargements involve the exact subdifferentials of functions ft + I Ln d om / nearby 
points of x. Precisely, for a convex function <p, dp(p{x) is defined by 

d £ p tp{x) :={y* £d<p(y) \ p{y - x) <e, \<p(y) - ip(x)\ <£, and \{y*,y-x)\ < e} . 

Observe that d p <p provides an outer approximation of dip as 

d<p(x) C dp<f(x) C d 2£ <p(x). (6) 
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When the functions ft are proper and lsc, we proved in [3, Theorem 8] that 


df(x)= H co U ^(/t + I Lndom/ )0*0 


( 7 ) 


£>0, pGV \t€T E (x) 
LeF(x) 


In particular, if the restriction of / to aff(dom/) is continuous on ri(dom/) (assumed 
to be nonempty), the intersection over L £ J~{x) can be removed to obtain [3, Theorem 
9]: 


df{x)= n co U ^(/t + i d^yX*) 

e> 0 , pep lieTRo:) 


( 8 ) 


Moreover, if the ft s are proper but not necessarily lsc, and / is finite and continuous at 
some point, we obtained from (8) that [3, Theorem 10]: 

<9/0*0 = N dom/ (x)+ p| coj IJ d e p (cl ft) (x) \ , 

£>o, per [tef £ (x) J 

where T e (x) := {t £ T | (cl ft)(x) > f(x) - e}. 

In the particular case when / is continuous at the point x, we recover in [3, Corollary 
12] the Valadier formula [18, Theorem 1]: 


<9/0*0 = P co l [J <9 ft(y) ^ • 

e>0, pev I teT e (x), p(y—x)<e 


3 Compactly indexed case 

In this section we characterize the subdifferential of the supremum function 

/ = sup ft 
teT 

of a compactly indexed family of convex functions ft : X — > M U {Too} , t £ T, where 
X is a lcs space whose family of continuous seminorms is denoted by V, and the dual 
space X* is endowed with the weak*-topology. 

First, we state our result in a finite dimensional-like setting. Recall that 

T e (x) = {t £ T | f t {x) > f(x) - e} , e > 0, 


and 

T(x) = {t€T\f t {x) = f{x)}. 
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Theorem 1 Assume that the family of convex functions {ft,t £ T} is such that the func- 
tion /| a ff(dom /) is finite and continuous on ri(dom /), assumed to be nonempty. Suppose 
that 

cl/ = sup(cl/ t ). (9) 

teT 

Let x £ X be such that for some £o > 0: 

(i) the set Ts 0 (x) is compact, 

(ii) the functions t f t (z), z £ dom /, are upper semicontinuous (use) on Te o (x). 
Then 

df(x)= CO | |J d(ft + Idomf)(x) > • (10) 

(teT(x) ) 

The proof of this theorem uses the following technical lemma: 

Lemma 2 Given the family of convex functions {ft,t £ T} and xq £ dom(<9/), consider 
the functions 

it := max{/(, /(x 0 ) - c}, t £ T, 

where c > 0, and 

i := sup ■ 
teT 

Then, under condition (9), there exists an open neighborhood U of xq such that the 
proper functions it satisfy the following: 

(i) cl / = cli and f = max{/, f(x o) — c} = i, on U. 

(ii) cl i = sup tgT (clt/). 

(hi) {t £ T | i t (x 0 ) > i(x 0 ) - e} = T e (x 0 ) for all s £ [0, c[ . 

(iv) df(x 0 ) = di(x 0 ). 

Proof. We may suppose that xq = 6 and f(ff) = 0. Observe that i = max{/, — c} 
and, so, dom l = dom/ (fi 0) and the if s are proper. Since / is lsc at 9 (because it is 
subdifferentiable at 9) there exists an open neighborhood U £ A fx such that 

f(x ) > — c for all x £ U. 

Hence, / = i and c\i = cl / on U; consequently, df(9) = di(9 ) and we have proved (i) 
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and (iv). Now we proceed by proving (ii): 


cl £ = cl(sup(max{/t, — c})) 
teT 

= cl (max {sup f t , -c}) 
teT 

= max{cl(sup f t ), -c} (by (3)) 
teT 

= max{sup(cl/ t ), -c} (by (9)) 
teT 

= sup max{cl ft, —c} 
teT 

= sup cl(max{/t, — c}) (by 3) 
teT 

= sup (cl £t) , 
teT 

leading to (ii). 

Finally, to prove (iii), observe that for every t G T such that £t{&) > —c we have 

£ t (0) = ma x{f t {8), -c} = ft (9), 

and so for all e G [0, c[ 

{teT | £ t {9) > £{0) -e} = {teT\ £ t {d) >-e} = {teT\ f t {6 ) > -e} = T e {0), 
yielding (iii). ■ 

Proof, (of Theorem 1) First, we show the inclusion "d". We start by verifying that 
for every teT 

d(ft + Idomf)(x) C d (f t + 

■^dom / -)(*)• (ii) 

We fix xo e ri(dom /) and pick z* e d(ft + Idom/)(®)- Given y e dom /, we define 

yx := \x 0 + (1 - X)y, A G ]0, 1[, 
so that y\ G dom / by the accessibility lemma, and 

{z*,y x - x) < f t {yx) ~ ft{x) < A f(x 0 ) + (1 - A )f t (y) - f t (x). 
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Next, for every p G V and e > 0 we have, by (11) and ( 6 ) 


co ^ U d (ft + 1 domf){x) > Cco |J d(f t + Ifo^j)(x) 

t£T(x) J I t&T(x) 


Ceo<j (J d £ p (f t + l^j)(x)y 

t£T e (x) 


(13) 


So, due to ( 8 ) we obtain 


co< |J d(f t + Id om /)(x) > C p| co l J d £ p (f t + l^j)(x)\ = df(x). 

peT(x) J e>o, p&v per e (x) J 

To prove the inclusion "c", it suffices to consider the nontrivial case df{x) ^ 0, 
entaling that x G dom / and (see (4)) 


f(x) = (cl f)(x) and d e f(x) = d £ (c\f)(x) for all e > 0 ; 


(14) 


and because f(x) G M we can suppose that x = 6 and f(6) = (cl/)(0) = 0. Moreover, 
as < 9/(0) 7 ^ 0, both functions / and cl/ are proper. In addition, since we have that 
ri(dom/) = ri(dom(cl /)), aff(dom/) = aff(dom(cl /)), and cl / < /, we deduce that 


(cl /) |aff(dom(ci /)) is finite and continuous on ri(dom(cl /)). (15) 

In a first step, we suppose that cl ft is proper for all t G T. We define 

g t := (cl ft) +1^7, t G T, (16) 

so that, by (9) and the relation dom(cl /) C dom/, 

= sup(cl ft) + I dom f = cl / + I dom f = cl /. (17) 

t.eT J J 

(15), we are in position to apply (8) to the lsc proper functions 


sup g t 

teT 


Thus, taking into account 



gt, and we get 


<9/(6 >) = d(clf)(6) (by (14)) 

= d(sup g t )(9) (by (17)) 

teT 

= fl m \ U ^(g* + I dom(cl/) )( g ) | (by (8)) 

e>o, P er (teT e (0) J 

= f~l ) LJ dp9t(®)( (since domgt C dom / = dom(cl /)) 

e>0, pgp KteT e (9) ) 

= n 55 i U dp9t{0 ) n d 2e gt{ 0 ) 1 (by (6)), (18) 

e>0, p6P KteT e (9) ) 


where 


T e {9) := {t G T | g t (9) > (sup g t )(9) - e) 

teT 

= {t€T\(cLf t )(9)>-e}cT E (9). (19) 

Moreover, for every t G T e (9) we have that 82 e9t(9) C ^ 3 ef(9), which comes from the 
following inequalities: for z G dom / and z* G 82 e9t(9), 

f(z) > ft(z ) > (cl ft) (z) = g t (z) > gt(9) + (z*,z) - 2e 

> (sup g t )(9) + (z*,z) - 3e 

teT 

= ( cl f)(9) + (z*,z) - 3e (by (17)) 

= (z*, z) — 3e. 

So, (18) yields 

8f(9) = n H U d £ p gt(9) nd 3 ef(9) > • (20) 

e>o,pev (teT e (9) ) 

Take x* G 8f(9 ) and fix u G X. Given k G N and p & V, (20) ensures the following 
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relation in R 2 



Therefore, taking into account Charatheodory’s Theorem, there are 


(Ag*;, A2 ,fc, A 3^) G A3 {(Ai, A2, A3) | A* > 0, Ai + A2 + A3 — 1} 

and 

U,k G T 1/k (9), and y* fe G n fy fc /(0), * = 1,2,3, (21) 

such that 

(x* ,u) < + \ 2 ,kU 2 ,k + A3,fcy3,fc, «) + 1/A;, (22) 

| (a;*, xo) — (Ai,fc?/i,fc + ^ 2 ,kV 2 ,k + ^3,fc?/3,fc5 x o) | < 1/A;. (23) 

Then, by the definition of dp^ k , there exist y^ k G dom gt ik C dom/ (i = 1,2,3) such 
that 

P(Vi,k ) < I/*, |(d /*,*)(&,*) - (cl/ ti J(6»)| < 1/A;, |<y* )fc ,j/i,fc>| < 1 /k, (24) 

and (recall (21)) 

Vi,k € dg tik {y itk ) n d 3/k f(6). (25) 

From the continuity assumption of /| a ff(dom/) a t x o G ri(dom/) we choose m > 0 and 
IT G A/)y such that 

xo + IT fl aff(dom /) C dom / and sup /(x q + u>) < m. 

W flaff (dom /) 

Then, using (25), for each i = 1, 2, 3 and for all z G IT (~l aff(dom /) 

(y*,ki x o + z) < f(x 0 + z)~ f(9) + 3/A; = /(x 0 + z) + 3/k <m + 3/A;, (26) 

and so, since 9 G W n aff(dom/), 

(yl k ,x 0 ) <m + 3/k. (27) 

Thus, from (23) we deduce that the sequences ((Aj^y*^, xo))fc, * = 1,2,3, are bounded. 
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Consequently, by (26) and (27) we see that there exists a positive number r such that 
(X i:k y* k ,z) < X i>k (m + 3 /k - (y* >k ,x 0 )) < r for all z € VC n aff(dom /); (28) 

that is, 

r ~ 1 (^i,kyi tk )k C (VC n aff(dom/))° := {u* G X* \ ( u*,z ) < 1 \/z G VC fi aff(dom/)} . 

We endow the lcs space Y" := aff(dom /) (= aff(dom/)) with the induced topology 
from X, and denote by Y* its topological dual space. By the Alaoglu-Bourbaki Theorem 
applied to the dual pair (Y. Y*), there exists a subnet of the sequence of the restrictions 
of (A i, k y* tk )k to Y. denoted by (A i,k a y* ka \ Y )aer, which weak*-converges to some y* G Y* 
(i = 1, 2, 3). Thus, if y* G X* is an extension of y* to X, it satisfies for every z G dom / 

(y*, z ) = (y*, z ) = 11 n ^(hk a yik^ z ) 

qGT 

= li ™((hk a yik a , z ~ Vi,k a ) + {\k a ytk a ^yi,ko)) 

< liminf {X iika (g t (z) - g Uk (y itka )) + l/k a ) (by (25) and (24)) 

aE I 

= limi nf (A;, fea ((cl/t ifc )(z) - (cl ft iika )(yi,k a )) + VM 

agT 

< liminf (A i)fca ((cl/ t ifc )(z) - (clf t )(9)) + 2/k a ) (by (24)) 

aE I 

< iimmf (Ai )fca (cl ft iyka )(z) + 3 /k a ) (as t^ ka G T 1/ka (6), by (21)) 

= lim in f \k a (cl f Utka )(z) (29) 

aET 

< lim inf A i lka fu, ka (z), (30) 

aET 

where (k a )aer C N is such that lim ae x k a = +oo and l/k a < £o, eventually. 

We may suppose that A i tka — A* for some A * G [0, 1] , so that A := (Ai, A2, A3) G A3. 
We denote Jo := {z = 1,2,3 | A * = 0} (this set can be empty). If i G Iq, from (30) we get 

{y*,z) < liminf A i, ka ft itka (2) < liminf A itka f(z) = 0 for all z G dom/, 
as T aST 

showing that 

y*eN dom/ (0) = N aoin7 (0). (31) 

Otherwise, if i 0 Iq ({1, 2, 3} \ Iq is nonempty because JT A* = 1), (29) gives rise to 

(\ r W) < lim inf (cl ft ik )(z) < liminf/* (z) for all z G dom/. (32) 

aEl ’ aET ’ 

But, since 1 /k a < £0 eventually, by (19) 

U,k a € T 1/ka {9) C T 1/ka {9) C T £0 ( 9 ) , (33) 
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the last set being compact by assumption (i), we may assume that (ti t k a ) a e r converges 
to some U 6 T eo (9). Thus, 


f(0) > f u (0) > lirnsup f ti , k {0) (by (ii)) 


qST 


> lim sup(cl ft ik )(@) 

aST 

> limsup(/(0) - l/k a ) = f(9) (by (33)); 

aeT 

that is, ti 6 T(9). So, (32) together with hypothesis (ii) yield for all z 6 dom / 

(Xpy*,z) < lim inf/* (z) < lirnsup/* (z) < f ti (z ) = f ti (z ) - /*,(£); 
qst “ a6 x 


so that 


\ y* e 3(/* i +idom/)W- 


By taking limits in (22) when u £ Y we get (recall that k a — > +oo) 
<»*,«) < limsup fc + \2,k a y 2 ,k a + X 3,k a yl ka , u ) + 1 / k a) 

aST 

< Y lim su p {Kk a yl ka > «) + lim sup (K,k a yik a > «) 


*e/o 


aex 


i0o 


aST 


(34) 


X] (%*’“> + ( H )>“ ) (a® ( A *,fco,&*fc a V ^ $ = (Vi)\ y) , 


iei 0 


\i0 o 


which gives us, due to (31) and (34), 

(**>“> < o- Ndom/(0) (u) + o- E; ^ o A . a(/t . +Idom/)(0) (u). 


(35) 


Observe that when u $lY (= aff(dom/)), we have that « ^ M+(dom/) = (Nd om /(0)) ± 
and so 

a N dom *(<?)(«) = +oo; 

hence, thanks to (35), for every u G X it holds 

( x *,u) < cr Ndomjie) {u) + A i a(/ ti +l dom/ )(0( u ) 

= CJ N dom/ (0)+E^ Io A i a(/* i +i dom/ )(o( u )- ( 36 ) 

Additionally, for each i ^ Iq 

Ndom /(#) + A id{fti + Idom/)($) C d(Xift i + Idom /)($) = A9(/* ; + Idom/)(^)j 
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and so (36) yields (recall that L G T(9)) 

(x , u) < A i 9(/t i +Idom/)(^)( lt ) — ^cojUierce) 

As u is arbitrary in X we conclude that 

x* G co j |J d{f t + I dom /)(6») l , 

(teT(e) j 

proving the desired inclusion when the cl/f’s are proper. 

Finally, to deal with the case when the (cl/t)’s are not all necessarily proper, we 
consider the functions 


it := max{/ t , — 2sq}, t G T, and t := sup It- 

teT 

According to Lemma 2, the cl£/s are proper, {t G T \ £t(0) > £(9) — e} = T s (9) for all 
e G [0,£o[ (C [0,2eo[), dorri £ = dom /, cl l := sup teT (cl If)-, and df(0) = di(9). It follows 
that the family {£ t , t G T} satisfies the current conditions (i) and (ii). Consequently, 
from the previous part of the proof, applied to the functions it, t £ T, we get (observe 
that £(9) = max{/ t (0), -2e 0 } = f{9) = 0) 

dm = di{9) = co J \J d(it + W)(0) > = co | U d(£t + Idem f m 

[te{teT|&( 0 )=o} J [ter(6>) 

Take t G T{9) such that d(£t + Idomt)($) / 0 (such a t always exists because df(9) / 0). 
We show that 

d(£t + Idem f m = d(ft + l domf )(9). (37) 

Since £ t + I do m£ = max//) + I do mf, -2£ 0 } and (f t + Idom<O(0) = 0 > -2e 0 , it suffices 
to verify that ft + biom t is lsc at 9, because then the two functions it + Idomt and 
ft + Liom (: coincide in a neighborhood of 9. Indeed, using (3) and the lower semicontinuity 
of it + Idom i at 9 (a consequence of the nonemptiness of d(£t + ldom^)(0)) ; we have 

max{cl (ft + Idomt)(^), -2e 0 } = cl(max{/ t + I do mt, -2£o})(0) 

= Cl (£ t + Idem t)(0) = (it + Idem l)(0) = 0; 

that is, cl(/ t + I d omt)(0) = 0. But t G T(9), and so (f t + l dom e)(0) = 0 = cl(f t + l dorae )(9), 
yielding the lower semicontinuity of it + Idom t at 9 , and (37) follows. 

The proof of the inclusion "c" is done. ■ 

Remark 1 In Theorem 1 one can replace (i)-(ii) by the following weaker pair of condi- 
tions (i / )-(ii / ), which emphasizes the role played by the £-active sets at x : 

(/) the sets T e (x) are compact for all £ G [0, £o] , 

(ii') the functions t^ft(z), z G dom/, are use on T(x ). 
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Indeed, from (33) we have that ti >ka G T\ / ka (x) C Ti/ ka (x) for all a € T, and so (■ i ') 
gives rise to 

U e n a cl(T 1 /fca (x)) = n a T 1 /fca (x) = T(x). 

Thus, the proof follows by using the weaker assumption (ii'), instead of (ii). 

Remark 2 [7, Corollary 9] The closure condition (9) holds in each one of the following 
situations: 

(1) the functions ft, t €. T, are lsc. 

(2) the ft s have a common continuity point; this follows if, for instance, the supre- 
mum function / is finite and continuous at some point. 

(3) T is finite and all but one of the functions ft s have a common continuity point 
in dom / (this includes (3)). 

(4) X is finite-dimensional, and the relative interiors ri(dom ft),t G T, have a common 
point in dom/. 


Theorem 3 Assume that the convex functions ft, t G T, are proper and lsc. Let x G X 
be such that for some £q > 0: 

(■ i ) the set Tea (. x ) is compact, 

(ii) the functions 1 1 — > ft(z), z G dom/, are use on Ts 0 ( x ). 

Then 

9f(x)= n H U d(/f + I £ndom f)(x)\ , 

L&T(x) [teT(z) J 

where tF(x) := {finite- dimensional linear subspaces of X such that x G L}. 


Proof. We start by verifying the inclusion "d". Fix L G tF(x), p G V and e > 0. By 
arguing as in the proof of the inclusion "d" in Theorem 1 (see (13)) we can show that 

co S U + l Lndomf)(x) > C co | (J d(f t + I Lndom/ )(a) 

IteT(x) I UeT(o:) 


C CO \J d £ p (ft + I Lndom/ )(a) \ ■ 

teT e (x) 


So, due to (7) we obtain 


n co U °(ft + l Lndom f)(x) \ C p| CO | \J d e p (ft + l Lndomf )(a 

L&F(x) lieT(a:) I £>0, p&V lteT s (a;) 

L£F{x) 

= df(x). 

Observe that this argument does not use the lower semicontinuity of the ft s. 


14 



We are going to prove the inclusion "c" by considering the nontrivial case df(x) 0, 
entaling that x £ dom /. Let us suppose that x = 6, f(6) = (cl f)(0) = 0. 

For a fixed L £ J~{0) we apply Theorem 1 to the lsc proper convex functions 

ht := /t + I^ndom/’ ^ e T, 

h := sup ht = f + ^ Lndomf - 

teT J 

Obviously, h > /, dorn/i C dom/, h(9) = f(Q) = 0, ri(domh) / 0 (because dorn/i C L), 
and so we have that fy a ff(dom/i) is continuous on rifdorn h), together with 

5/(0) C dh{6) (38) 


and 


{teT | h t {6 ) > h{6) - e} = {t £ T | / t (0) > -e} = T e (0) for all e > 0. (39) 

Since, for z £ dom/i (c dom/) the function t ■> ht(z ) = ft(z ) + I ^ndom/ ^) usc on 

(0), Theorem 1 applies and yields, taking into account (39), 


dh{9) = co { |J 5 (h t + ldomh)(9) 

{t&T\h t (d)=h{e)} 

co<| U *(/* + ^Lfldom/ ^dom /flLfldom /) 

[ teT{ 6 ) 

cb \J d ^ + ^Lndom / ^Lndom /flLfldom /) (^) ^ > 
l teT(0) 


and hence, by (38), 


5/(60 C dh{0) C cb U 5(/t T I_Lndom/)(^) / • 

UeT(0) J 

Thus, due to the arbitrariness of the L’s, the desired inclusion follows. 


(40) 


Theorem 4 Assume that the convex functions ft, teT, satisfy 

cl / = sup(cl/t). 
teT 

Let x e X be such that for some £o > 0: 

( i ) the set Te o (x) is compact, 

(ii) the functions 1 1 — > (cl ft) (z), z £ dom (cl/) , are usc on Te o (x). 
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Then 


df(x) = n “ u d(ft T iLndom/X®) / • (41) 

LeT(x) [ter(x) J 

Proof. The inclusion "d" is proved as in Theorem 3. To prove the inclusion "c" we 
suppose that df(x) / 0, allowing us to take x = 6 and f(9) = 0. Let us consider the 
proper convex functions 

l t := max{ f t , -2e 0 }, teT, 

and 

t := sup it = max {/, — 2eq} . (42) 

teT 

According to Lemma 2, in some open neighborhood U of 6 we have that / > — and 
/ coincides with t, entailing (0 /) df{9) = di(9 ) and (cl i){6) = f(0) = f(9) = 0. In 
addition, we have domf = dom / and 

cl £ = cl / on U. (43) 

From (42) we also have that cl i = max {cl/, — 2eq}, and so dom(clf) = dom(cl /). 

Now, taking into account that cl l = sup te7 /cl it) by Lemma 2 (ii) , we apply Theorem 
3 to the family {cl it, t 6 T}. To this aim we need to verify the conditions of that theorem. 
Indeed, it is clear that each cl it. is a proper convex lsc function. Moreover, we have that 
for all e £ [0, £o] 

T' e {6) ■= {t <eT\ (cl i t ){6) > (cl i)(9) - e} 

= {t€T | (cl^)(0) = cl(max {ft{9), -2£ 0 }) = max{(cl/t)(0), -2e 0 } > -e} 

= {t € T \ (cl ft) {9) > —e} C T e (9). (44) 

Then, since that for every z £ dom(clf) = dom(cl /) the function t t— > (cl it)(z) is use 
on T' eo (9) C T £o (0), the set T{ o (0) is closed and so compact, by (44) and the current 
hypothesis (i). We apply Theorem 3 to get 

dm = di(9) = d(cli)(9)= n U g (( cl ^) + I Lndo m( cif) )( g )[^ ( 45 ) 

L&F(9) J 

where (recall (44)) 

T'(9) = {t€T\ (cl f t ){9) = 0} C {t £ T | f t (9) = 0} . (46) 

Since, for every L £ F(9), 

( cl £ t) + ^ndomCcU) = max { ( cl ft) + l Lndom(cUy ^ } > 
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for all t £ T'{0) we have 


+ I Lndom(cU) )( g ) = d(( d /i) + I Ln dom(cU) )( g ) C 5 (( d /*) + I Lndonf/)(0)> 
and similarly, 

<9((cl ft) + 

^Lfldom 7 mcd(f t + 

^Lfldom / m- 

Using successively the last two relations together with (46), relation (45) implies 


df{6) C P| co 
L&T{9) 

c p co 

L&F(9) 

c p co 

L&F(9) 


U <9((cl ft) + ^Lfldom jM 
jeT'(9) 

|J d((cl/ t ) + I Lndom/ )((9) 

teT’(9) 


P d(ft + Iz,ndom/)(0) f ) 

t£T{9) 


(47) 

(48) 


which gives the desired inclusion" D". ■ 

Remark 3 As (47) shows, we have proved the following equivalent formula (under the 
assumptions of Theorem 4) 


df(x)= P CO U d((c\ft) + I Lndomf )(x) > (49) 

LeT{ x) [teT'(x) J 

= n ® u d((clf t ) + lLndomf)(x) > , (50) 

L^T(x) {teT'(x) ) 

where T'(x) = {t £ T \ (cl ft)(x) = f(x)} . 

In order to characterize the subdifferential of the supremum function / by using 
only the functions ft, rather than the augmented ones ft + 1 Lndom / , we provide another 
formula in the following theorem. 

Theorem 5 Let {ft,t £ T} and x £ X be as in Theorem 4. Then 


df(x) 


n c ° 

£>0 

LeT(x) 


|J d £ f t (x) + N indom f (x) 

t£T(x) 


Proof. The inclusion "d" is easy to prove. Indeed, we have that, for all t £ T(x) and 

£ > 0 , 

deft(x) C d ef(x), 
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and so, for all L £ JF(a;), 

d £ ft(x) + N indom f (x ) C <9 e /(x) + N Lndom f (x) C d £ (f + Iindom /)(z) = d e (f + Il)(:e). 
Hence, 


n “ u Mn d e (f + l L )(x) 

£>0, LeF{x) [teT(x) ) L&F(x)e>0 

= n d{f + I L )(x) = df(x). 

L&t\x) 

Let us prove the inclusion "c". As in the previous theorems we suppose that x = 8, 
df(8) / 0, and f{8) = (cl f)(0) = 0. Then, by (49), 

t>m= f| 55 1 U a (( d /<)+Ilnd=E7)w[. (51) 

LeT(e) [teT'(9) ) 

where T'(9) = {t £ T | (cl ft) (9) = 0} . We are going to apply [5, Theorem 12] and to 
this purpose we see, from the one hand, that for every t £ T 

0 / ri(L Pi dom /) = ri(L D dom /) C dom f t C dom(cl ft), 


and this entails 

dom (cl ft) n ri(dornI Lndom/ ) / 0. 

On the other hand, the restriction of the function I ^ ndom f to the affine hull of its domain 
is continuous on ri(dom I ^ ndom j ), and so, [5, Theorem 12] applies and yields 

<9((cl ft) + 

■^Lndom / )W = f| d (^(cl ft)(8) + ■^Lfldom / (0)) . (52) 

£>0 

If t £ T'{9) we have (cl ft)(9) = ft(8) = 0, and for all e > 0 

<9e(cl ft) (8) + Nindom /(^) ^ ®eft{9) + ^Lndom/(^) = ®eft(@) + N£n dom /(0), 
so that (52) yields 

d({clft) + I_Lndom /)(^) c l(^e/i(^) + Nindom /($)) ■ 


18 



Consequently, by (51) 


dm c n " u cl {d £ ft{0) + NL n dom/(0)) 

LeT(8) [teT'(0) 

= fl U d eft(0) + N Lndom/(0) 

L&T(8) [teT'(0) 

Since T' (6) C T(6 ), the aimed inclusion follows by intersecting over e > 0. ■ 

To avoid in Theorem 4 the intersection over sets L £ J-(x), one has to require 
extra conditions relying either on the space X or on the function /. We start with the 
following result, whose first part is similar to the finite-dimensional-like result established 
in Theorem 1. 

Corollary 6 Let {ft,t £ T} and x £ X be as in Theorem 4. Suppose that ri(dom /) / 0 
and /|aff(dom /) i s continuous on ri(dom /). Then 



df(x) = co 


|J d(ft + I dom /)(x) 

t£T( x) 


Moreover, if the following two conditions hold for all t £ T(x) : 

(a) ri(dom f t ) fl dom / / 0, 

(b) (/t)|aff(dom/ t ) ™ continuous (mri(dom/ t ), 
then 

df(x) = co | |J dft(x) + N dom j(x') > . 

(teT(x) j 

Proof. The inclusion "d" comes from Theorem 4, due to the following relation which 
is true for every L £ X(x) and t £ T(x), 


9(ft T Idom/)(®) £ 9(ft T lindom /) (®) i 


so that 


CO \ IJ d(ft + ldomf)(x) > C n CO U + 1 Lndomf)(x) f = df{x). 
t£T(x) J L&T{x) I tsT(x) 


To prove the inclusion "c" we may suppose that x £ dom(<9/). 

First, we assume that the functions ft + 1 Lndom / , t £ T are proper. Take t £ T(x). 
By the current assumption, we choose a point xq £ ri(dom/). Fix an L £ J-{x) such 
that x 0 £ L. If 

Qt • — fl T bloni / • 
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then dom q t = dom / and 


ri(domgt) fl ri(domlk) = ri(dom/) fl L ^ 0, 


as x 0 G ri(dom/)nL. Moreover, since q t \ a s(domq t ) = <?t|aff(dom/) < /|aff(dom/p the (proper 
convex) function gt| a ff(dom</ t ) is continuous on ri(dom q t ). It is clear that lL|aff(doml L ) 
(= 0| L ) is continuous on L. Then from [4, Theorem 5] it follows that 


d(ft + iLndom f)(x) = d(q t + I l)(x) 

= cl (dqt(x) + dl L (x)) = cl (d(f t + I do m f){x) + L A 

Therefore, by Theorem 4 we get 


(53) 


df( x)= n co U d Ut + l Lndomf)(x) 
L&T(x) I t£T(x) 


c n ® u d(ft T ILndom f)(x) 

L£T(x), xq&L ^ieT(a;) 

= fl co | U c Kd(ft + Uomf)(x) + L ± )\ (by (53)) 

L£T(x), xo&L ^igT(a;) 

= Pi m ] U d (ft + l domf)(x) + L A 

L&F(x), xo&L ^isT(ir) 

Next, given a U € Mx* we choose an F G F(x) such that xq G F and F 1 - C U. Hence, 
from the last inclusion we obtain 


df(x) C co 


C co 


C co 


1J 9(ft + I dom /)(x) + F a 

k teT(x) 

U d(ft + l domf )(x)\+F ± + U 

teT(x) I 


U d(ft + I domf )(x)\ +2U, 

tET(x) 


(54) 


and the aimed inclusion follows by intersecting over U G Mx* ■ 

Now, to deal with the case when not necessarily all the ft s, t G T, are proper, we 
consider the functions 


ft := max{/ t , f(x) - 2e 0 }, teT, / := max f t = ma x{/, f(x) - 2 e 0 }. 
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By Lemma 2, and taking into account Remark 2, it follows that the proper functions ft, 
t £ T, satisfy the assumtpions of the current theorem. So, from the previous part of the 
proof applied to the ft s we get 


df(x) = df(x) = co 


U ^ + I dom/)W 

.ReT| f t ( x )=f(x)} 


co<| |J d(ft + I d om /)(*) 

teT(x) 


Observe that for t £ T(x') such that d(ft + Idom f)( x ) / 0 it holds 

f(x) = (ft + Idom/) 0*0 = Cl(/ t + Idom/)(a;) 

= max{cl(/t + Id om /)(x), f(x) - 2 e 0 } 

= cl(/f + Idom/) (a:) < (ft + Idom/) (a;) < f(x), 


(55) 


which implies that cl (ft + Idom/)(^') = (ft + Idom/)(a-') and so, the function f t + Idom/ is 
lsc at x. Hence, d(f t + l d omf)(x) = d(max{f t + I dom /, f(x) -2e 0 })(a:) = d(f t + l dom f)(x), 
and (55) implies 

df(x) = co | |J d(f t + Idom/) (x) > , 

UeT(x) J 

and the proof the first assertion is finished. 

The last assertion also comes from [4, Theorem 5]. By the accessibility lemma, 
condition (a) and the properties of / imply that 

ri(dom f t ) 0 ri(dom/) / 0 for all t £ T(x), 


and then 


df(x) = co |J d(f t + Idom/) (a;) 

t£T(x) 


co < |J cl (dft(x) + N dom f(x)) / = co \ |J dft(x) + N dom f (x) > . 


teT(x) 


t£T(x) 


By dropping conditions (a) and (b) in Corollary 6 we derive the following result. 
Corollary 7 Let {ft, t £ T} and x £ X be as in Theorem 4. Suppose that ri(dom /) / 0. 


21 



Then 


df{x) = P) eo < |J d e f t (x ) + N dom f (x) > . 

£>o [ter(x) J 

Proof. The inclusion "D" follows from Theorem 5 in view of the following relation, for 
t G T{x), L G IF(x), and e > 0, 

^sft{x^) + Ndom/(^') Cl d £ ft{x) + Nx,p| dom j (x) . 

To prove the inclusion "c" we suppose that x G dom (df). By Theorem 5 we have 


df{x)= Pi C° y d e ft(x) + N Lndom/ (x) > . (56) 

£>0, L&F(x) pGT(x) J 

The current assumption ensures, thanks to [4, Theorem 5], that for every L G T{x) such 
that L n ri(dom /) 0 

l^Lndom / (x) cl(N dom ^(x) T L ). 

Hence, by arguing as in (54), relation (56) leads to 


df{x) C 


£>0 

L&F^x), Lnri(dom /)^0 


CO < 1J d e ft(x ) + cl(N dom f(x) + L ± ) 

l ter(x) 


c n ® u d s ft(x) + N d om f (x) + U 

e>o, ueAf x * l ter(x) 


O U d £ ft{x) + N d 

om / (%) 

£>0 ItGT(rr) 


The following lemma is used in Theorem 9. 

Lemma 8 Assume that f = sup tgT ft is finite and continuous at some point. If x G X 
satisfies conditions (i) and (ii) of Theorem 4, then cl / = sup tgT (cl ft) and 


df(x) = co |J <9(cl f t )(x) + N dom/ (x) > , 
per'(x) J 

where T'{x) = {t G T | (cl ft)(x) = f(x)} . 

Proof. By Moreau-Rockafellar’s Theorem (see, i.e. , [15, Proposition 10.3]), the conti- 
nuity assumption ensures that, for every t G T'{x) such that <9((cl f t ) + lLndom/)(®) 0, 
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and every L G iF(x) such that L n int(dom/) / 0, 

d((cl ft) + l L rdomf)(x) = d(clf t )(x) + N domf (x) + L ± , 

taking into account that the continuity of / is inherited by the function cl ft, whose 
properness is a consequence of d ((cl ft) + lLndom/)( x ) / 0- Observe that the equality 
cl / = sup tgT (cl ft) follows according to Remark 2. Then, using (50), 


df(x) = n H u <9((cl ft) + I-Lr'ldom/X^O 

L&F(x) \teT'(x) 


c n ® u d(cl ft) (x) + N d om/W L 

L^T(x), Lnint(dom /)/0 

c n ® u <9(cl ft)(x) + N d om/W U 

Ue Afx* l teT'(x) 


co <j 1J a(cl/t)(x) + N d om / (x) 

teT'(x) 


Thus, as we can easily check that 


co < IJ d(cl/*)(x) + N dom /(x) > C d/(x), 

Uer'(x) J 

the conclusion follows. ■ 

The following result simplifies Theorem 4 when the supremum function is continuous 
on the interior of its domain. 


Theorem 9 Assume that the family of convex functions {ft,t G T} is such that f is 
finite and continuous at some point. Let x G X satisfy conditions (i) and (ii) of Theorem 
4. Then 


df(x) = N domf(x) T co ^ dft(x) 

teT(x) 


N domf(x) T co ^ |J dft(x) f (when X = M n ). 
teT(x) 


Proof. The inclusion "D" is straighforward, and thus we only need to check the converse 
inclusion in the nontrivial case df(x) 0; therefore, we may assume that x = 6 and 
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f(6) = 0. From Lemma 8 we have that 


df(d) = col |J <9(cl/t)(6») + N dom/ (6>) > , 

l*eT'(0) J 

where T'(x) = {f £ T | (cl ft)(x) = f(x)}. By the current continuity assumption we 
choose .To £ X, W £ A fx and m > 0 such that for all w £ W 

f(x 0 + w) <m; (57) 


hence, 


a u teT ’ W d(ciftm( x o + w) < 


sup ((clft)(x 0 + w) - (cl ft) (6)) 
teT'{6) 


< sup f t (x 0 + w) < f(x 0 + w) <m, 
teT'(0) 


showing that the proper lsc convex function °ij t 6 T , ( 9 ) a( c i f t ){6) is also continuous at To- 
Thus, by applying once again Moreau-Rockafellar’s Theorem, since cr N dom/ ( 0 )( ;c o) < 0 
we obtain 


co \ (J 0(cl ft)(9) + N dom/ (6») \ = d (^u t6T , w 9(ci/O(0)+N dom/ (e)) (d) 

= d (^u teT , (fl) S(cl ft)(0) + °N dom/ (0)) (0) 

= dcr u teT , (g) d(ciftm(0) + da NdomfW (0). 

Using again the well-known formula of the subdifferential of the support function, we 
obtain 


co < [J d(cl ft) (6) + N dom /(0) > = co < [J d(cl ft) (0) > + N dom /(0) (58) 


teT'ip) 


teT'(0 ) 


C co |J df t (0) > + N dom f (0), 

and the first formula follows. 

To prove the second statment of the theorem, when X = R n , observe by (58) that 


df(d) = co 


U d(cl f t )(0) 

teT’(0) 


+ N dom /(0), 
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and thus, we shall show that 


col |J d(clf t )(9) \ Ccoi |J d(cl ft) (9) > +N dom /(0). 


teT'(6) 


teT'(9) 


Fix u in the left-hand side. By taking into account Caratheodory’s Theorem we choose 
(Agj, > A n+1, i ) G ^ri+1 • — ^ (Al, j ^n+l) I Aj — 0) ^ ^ Aj — 1 ^ , 


h ,Wi,« e T'{6), and ygj G <9(cl /t lji )(6>), ••• ,y n +gi e <9(cl/ t „ +1 J(0), i = 1,2, ••• , 
such that 


Vi • — Agjygj + • • • + A n +giyn+gi ► H. 


(59) 


We may assume that for all k = 1, • • • , n + 1, there are subnets (A k ,a)aer and (tfc, a ) Q eT 
of (Afc^i and respectively, such that A fc , a — A fc G [0, 1] and t k , a — ► t k G T'(0) 

(remember that T'{9) is a closed subset of the compact set T £Q (9)). Fix a G T and 
k G {1, • ■ ■ , n + 1} . Then, using (57), for every w eW 


{Xk, a yk,a,x 0 + w) < A fe ,a((cl/t fcia )(a;o + w) - (cl/t fei J(0)) 

< A k,af(x 0 + w) < \ k ,a m < nr, (60) 

and, taking w = 9, {\k,aUk,a, x o) < m. Due to (59), implying that 

(Ag«yga T ■ ■ ■ T A n+ gQ,y n+ g a , xo) * (it, cco) , 

we deduce that the net ({\k,ayk,a,xo)) aeT is bounded. Consequently, (60) ensures that 
for some r > 0 

(A k, a yk,a,w) < r for all w G W, 

showing that (\k,ayk,a)aer C rW° . Without loss of generality, we may suppose that 
(Afc, a yfc, Q ) a eT converges to some y k G M n . 

Let 


K + := {k = 1, • • • , n + 1 | Afc > 0} and Kq := {k = 1, • • • , n + 1 | X k = 0}. 

If k G A' + , from y k)C( G <9(cl ft. ka )(9) we obtain, for all z G dom /, 

(j/fc,a,2) < - ( cl /t*,a)W = ( cl /i fe ,J(^)> 

which, by assumption (ii) and after passing to the limit on a G T, yields 
(A k l Vk,z) < lim sup (cl ft ktCt )(z) < (cl ft k )(z) < f tk (z ) for all 2 : G dom(cl/) (D dom/). 

q;GT 
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By taking into account Moreau-Rockafellar’s Theorem, this shows that 

K l Vk G d (ftk + l dom f)(0) = df tk (0) +N dom/ (0). (61) 

If k € K 0 , for all z € dom / we have 

i^k, a yk,a,z) < \ k ,a((dft k ,J(z) - (cl ft k 'J(0)) < A k,af(z), 

and by taking the limit on a £ T we obtain that y k 6 N<-] om / (x ) . This, together with 
(61) and (59), leads us to 


u = Y ^{^Vk) + Y Vk G co < |J df t (0) > +N dom/ (0), 

k£K+ k£Ko ^tGT(ai) J 

as the inclusion "c" follows. ■ 

Finally, we give Valadier’s formula under slightly weaker conditions. 

Corollary 10 Assume that the family of convex functions { ft,t € T} is such that f is 
finite and continuous at x 6 X. Suppose that for some eq > 0: 

(*) the set Te o (x) is compact, 

(■ ii ) the functions 1 i— ► ft(z), z £ dom/, are use on Teo (x). Then 


df(x) = co |J dftix) 

teT(x) 


co 1 U f ( when X = M n ). 

t£T(x) 


Proof. Since the inclusion "d" is immediate, we only need to show the converse one 
when df(x) / 0; hence, we may suppose that x = 9 and f{6) = 0. We choose an open 
^-neighborhood U C X and anm>0 such that 


— 2eo < f(u) < m for all u G U. 


We denote, 

ft := max{/t, -2e 0 } + I u, t € T, and / := sup ft = ma x{/, -2e 0 } + I u- 

teT 

It is clear that the proper convex function / is finite and continuous at 9, with f(9) = 0, 
and that 

{teT | f t (9) > f{0) ~e} = T e (9) for all e € [0, e 0 ] . (62) 

Also, from the inequalities 

ft( u ) — f( u ) ^ max{m, — 2eq} = m for all t £ T and u £ U, 
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we deduce that all the proper convex functions ft, t G T, and / are continuous on U. So, 

ft{u) = (cl ft) (u) , t G T, and f(u ) = (cl f)(u) for all u e U. 

Therefore, by assumption (ii), for every z G dom(cl/) (= dom(cl/) n U C U C dom/) 
the function 

t (cl ft) (z) = f t (z) = ma x{f t (z), -2e 0 } 

is use on Teo (9). Consequently, by Theorem 9 applied to the family {f t , t G T} we obtain 
(recall (62)) 

df(9) = df(9) = cbi U d ft( 0 )\- (63) 

(teT(e) ) 

Moreover, if t G T(9) is such that dft(9) / 0, then f t is lsc at 9, and so using Remark 2 
(and (62)), 

0 = f(9) = f t (9 ) = (cl ft) (9) = (cl(max{/t, — 2er 0 }))(<9) 

= max{(cl ft) (9), -2e 0 } < ma x{f t (9), -2e 0 } < max{/(6»), -2e 0 } = 0. 

Hence, (cl ft) (9) = ft( 9) = 0 and so ft is lsc at 9. This implies that dft(9 ) = dft(9), and 
relation (63) gives 

8f(9) = co < (J dft(x) i . 
l*er(x) J 

The second assertion is obtained in the same way. ■ 
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